Universal Sampling Discretization
نویسندگان
چکیده
Let $$X_N$$ be an N-dimensional subspace of $$L_2$$ functions on a probability space $$(\Omega , \mu )$$ spanned by uniformly bounded Riesz basis $$\Phi _N$$ . Given integer $$1\le v\le N$$ and exponent p\le 2$$ we obtain universal discretization for the integral norms $$L_p(\Omega ,\mu from collection all subspaces v elements with number m required points satisfying $$m\ll v(\log N)^2(\log v)^2$$ This last bound is much better than previously known bounds which are quadratic in v. Our proof uses conditional theorem sampling discretization, inequality entropy numbers terms greedy approximation respect to dictionaries.
منابع مشابه
Empirically Sampling Universal Dependencies
Universal Dependencies incur a high cost in computation for unbiased system development. We propose a 100% empirically chosen small subset of UD languages for efficient parsing system development. The technique used is based on measurements of model capacity globally. We show that the diversity of the resulting representative language set is superior to the requirements-based procedure.
متن کاملLanguage Sampling for Universal Grammars
In this paper we present a sampling algorithm for constrained strings representing the state of parameters of a universal grammar. This sampling algorithm has been used to asses statistical significance of the parametric comparison method, a new syntactic-based approach to reconstruct linguistic phylogeny.
متن کاملSpread Spectrum for Universal Compressive Sampling
We propose a universal and efficient compressive sampling strategy based on the use of a spread spectrum technique. The method essentially consists in a random pre-modulation of the signal of interest followed by projections onto randomly selected vectors of an orthonormal basis. The effectiveness of the technique is induced by a decrease of coherence between the sparsity and the sensing bases....
متن کاملMinimax Capacity Loss under Sub-Nyquist Universal Sampling
This paper investigates the information rate loss in analog channels when the sampler is designed to operate independent of the instantaneous channel occupancy. Specifically, a multiband linear time-invariant Gaussian channel under universal sub-Nyquist sampling is considered. The entire channel bandwidth is divided into n subbands of equal bandwidth. At each time only k constant-gain subbands ...
متن کاملAutomated Ground-Water Sampling and Analysis of Hexavalent Chromium using a “Universal” Sampling/Analytical System
The capabilities of a “universal platform” for the deployment of analytical sensors in the field for long-term monitoring of environmental contaminants were expanded in this investigation. The platform was previously used to monitor trichloroethene in monitoring wells and at groundwater treatment systems (1,2). The platform was interfaced with chromium (VI) and conductivity analytical systems t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Constructive Approximation
سال: 2023
ISSN: ['0176-4276', '1432-0940']
DOI: https://doi.org/10.1007/s00365-023-09644-2